有标号的DAG计数系列 有标号的DAG计数I 题意 给定一正整数\(n\)，对\(n\)个点有标号的有向无环图(可以不连通)进行计数，输出答案\(mod \ 10007\)的结果。\(n\le ...

【CF960G】Bandit Blues（第一类斯特林数,FFT） 题面 洛谷 CF 求前缀最大值有\(a\)个，后缀最大值有\(b\)个的长度为\(n\)的排列个数。 题解 完完全全就是【F ...

【UOJ#50】【UR #3】链式反应（分治FFT，动态规划） 题面 UOJ 题解 首先把题目意思捋一捋，大概就是有\(n\)个节点的一棵树，父亲的编号大于儿子。 满足一个点的儿子有\(2+c ...

【BZOJ3625/CF438E】小朋友和二叉树（多项式求逆，多项式开方） 题面 BZOJ CodeForces 大致题意： 对于每个数出现的次数对应的多项式\(A(x)\) 求$$f(x)=\f ...

【LOJ#575】【LNR#2】不等关系（容斥，动态规划，分治FFT） 题面 LOJ 题解 一个暴力\(dp\)，设\(f[i][j]\)表示考虑完了前\(i\)个位置，其中最后一个数在前面所 ...

【洛谷2791】幼儿园篮球题（第二类斯特林数，NTT） 题面 洛谷 题解 对于每一组询问，要求的东西本质上就是： \[\sum_{i=0}^{k}{m\choose i}{n-m\ch ...